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POWER CONTROL ALGORITHM FOR PACKET DATA BASED ON 
QUEUE /CHANNEL UTILIZATION 

CLAIM OF PRIORITY 

This application claims priority from, and incorporates 
herein by reference,, provisional . application number 
60/215,954, entitled "Power Control Algorithm for Packet Data 
Based on Queue/Channel Utilization," filed with the U.S. 
Patent and Trademark Office on July 5, 2000. 



BACKGROUND OF THE INVENTION 

Technical Field of the Invention 
10 The present invention is related to improving the 

channel quality in a packet mobile radio network and, in 
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particular, to a method and system therefor using a power 
control algorithm. 

History of the Related Art 

Power control has traditionally been used in mobile 
radio networks as a way to improve the channel quality 
between a mobile terminal and the network. For example, the 
transmitted power can be increased to improve the 
carrier-to-interference ratio (C/I) of a channel, thereby 
improving the data rate or throughput of the channel. The 
transmitted power can also be decreased to reduce the 
interference that the channel has on other channels. 

An example of such power control can be found in 
circuit-switched mobile radio networks such as the Global 
System for Mobile communications (GSM) , where the transmitted 
power is adjusted on an individual channel basis. See, e.g., 
U.S. Patent No. 5,574,982 and "Power Control in a Cellular 
System" by Magnus Almgren, Hakan Andersson, and Kenneth 
Wallstedt. The adjustments may be made according to any 
number of known radio link quality measurements such as the 
received signal strength indicator (RSSI), the C/I, the bit 
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error rate (BER) , the bit error probability (BEP) , the energy 
per bit over noise (Eb/No) , and the frame erasure rate (FER) . 

Power control for packet-switched mobile radio networks 
may be found in a GSM standard, namely GSM 05.08 (version 
5 8.5.0) which includes a proposition for power control in the 
Enhanced General Packet Radio System (EGPRS) . 

Q 

i,r| Similarly, control of the transmitted power is a central 

in function of systems that use code division multiple access 

SI (CDMA) , as all channels have to share the same set of 

SI 10 frequencies. See, e.g.. Universal Mobile Telecommunication 

Q System (UTMS) standard 3GPP TS 25.214 (version 3.5.0) that 

\^ 

H provides the power control specifications for UTMS, which is 

P a CDMA system. 

In general, however, it is difficult in presently 
15 available mobile radio networks to measure radio link quality 
with a sufficiently high degree of accuracy. Such difficulty 
arises, in part, because the quality measurements have to be 
made remotely by the mobile terminals, then transmitted or 
otherwise reported to the mobile radio networks for 
20 processing, thus opening the possibility for reporting errors 
to occur. The measurement difficulties increase for packet 
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data transmission with short packages and long packet 
inter-arrival times. This is due to the fact that during 
non-transfer times, either the measurement accuracy will be 
lower or the measurement signaling overhead will be larger. 

Moreover, radio link quality as reflected by a quality 
measurement such as the C/I may not be a very good measure 
of channel quality for mobile radio networks that use packet 
data. For example, the C/I may not be able to accurately 
reflect packet delays caused by queuing that decrease the 
channel data rate and thereby degrade the channel quality. 
Computer simulations of such packet data mobile radio 
networks have shown, for example, that users with the worst 
channel quality do not have significantly lower radio link 
quality. 

Therefore, it is desirable to be able to improve the 
channel quality in packet data mobile radio networks, and to 
be able to do so using measurements that more accurately 
reflect the actual channel quality in such packet data 
networks . 
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SUMMARY OF THE INVENTION 

Embodiments of the present invention provide a method 
and system for improving the channel quality in a packet data 
radio network. In a cell of the radio network, the packet 
data is measured based on channel utilization and/or packet 
queue measurements. A power control algorithm uses the 
packet data load to determine a common or equal broadcast or 
transmitted power level for a plurality of channels in the 
cell. The common broadcast or transmitted power may 
subsequently be adjusted on an individual channel basis for 
channels that fall outside a predefined quality window. 

In general, in one aspect, the invention is directed to 
a method of controlling transmitted power in a cell of a 
packet data mobile radio network. The method comprises the 
steps of measuring a packet data load in the cell, 
determining a common transmitted power based on the packet 
data load, and applying the common transmitted power to a 
plurality of channels in the cell. 

In general, in another aspect, the invention is directed 
to a system for controlling transmitted power in a cell of 
a packet data mobile radio network. The system comprises a 
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base transceiver station, a channel scheduler in the base 
transceiver station configured to measure a packet data load 
in the cell, and a power control unit connected to the 
channel scheduler and having a power control algorithm 
5 therein. The power control algorithm is configured to 
determine a common transmitted power based on the packet data 
load, and the power control unit is configured to apply the 

CO 

l^ common transmitted power to a plurality of channels in the 

q cell. 

i=g 10 In general, in yet another aspect, the invention is 

directed to a method of controlling transmitted power in a 

•sal 

If! 

Up cell of a packet data mobile radio network. The method 

Q comprises measuring a packet data load in the cell based on 

a predetermined one of channel utilization and packet queue 
15 measurements, determining a common transmitted power based 
on the packet data load, and applying the common transmitted 
power to a plurality of channels in the cell. A radio link 
quality is measured for the plurality of channels, and the 
common transmitted power is adjusted for any channel having 
20 a radio link quality measure outside a quality window that 
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is defined based on a predetermined one of channel data rate 
and carrier-to-interference ratio, 

Advantages of the invention include improved channel 
quality and capacity in packet data mobile radio networks, 
5 a local power control algorithm in the base transceiver 
station, and quality measurements that are directly available 

r'l 

'1). at the base transceiver station. Other advantages of the 

CO 

invention wi^l become apparent from the following description 

's? i 

'i^j and the claims. 

'k BRIEF DESCRIPTION OF THE DRAWINGS 

in 

Q A more complete understanding of the method and system 

-41 

0 of the present invention may be had by reference to the 

HP 

detailed description in conjunction with the following 
15 drawings, wherein: 

FIGURE 1 illustrates a pertinent part of an exemplary 
mobile radio network; 

FIGURE 2 illustrates a base transceiver station 
according to some embodiments of the invention; 
20 FIGURE 3 illustrates a cell power control unit according 

to some embodiments of the invention; 
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FIGURE 4 illustrates a cell channel scheduler according 
to some embodiments of the invention; 

FIGURE 5 illustrates a graph of time slot data rate 
versus C/I; and 

FIGURE 6 illustrates a method according to some 
embodiments of the invention. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

Following is a detailed description of the exemplary 
embodiments of the present invention with reference to the 
drawings, wherein reference numerals for the same elements 
are carried forward. 

As mentioned earlier, embodiments of the present 
invention provide a method and system for improving the 
channel quality in a packet data mobile radio network. Such 
networks may include the General Packet Radio System (GPRS), 
the Enhanced General Packet Radio System (EGPRS) , or other 
packet-switched networks. 

In general, packet-switched networks differ from 
traditional circuit-switched mobile radio networks in that 
the circuit-switched networks typically have a fixed number 
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of channels for each allocated radio frequency. The term 
"channel" as used herein refers to the radio frequency link 
between a single mobile terminal and the mobile radio 
network. For example, in GSM, each channel typically 
5 occupies one time slot of an allocated radio frequency. 
Thus, the number of mobile terminals using a given radio 
Jl frequency at any time in a circuit-switched network is 

I'fi limited to the number of time slots available per radio 

■KT 8 
ft? 

C| frequency (typically eight time slots) . 

ft% 10 Packet-switched networks, on the other hand, have a 

13 

Q flexible number of channels per allocated radio frequency 

in 

i«4 because the recombinant nature of packet data allows a single 

ft? 

p time slot to carry two or more different channels. For 

example, in EGPRS, each channel can occupy from merely a 

15 fraction of a time slot up to several time slots depending 
on the total niomber of time slots available in each radio 
frequency. Thus, the number of mobile terminals using a 
given radio frequency at any time in a packet-switched 
network may exceed the number of time slots available. 

20 Accordingly, packet-switched networks have an additional 
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parameter available therein for tuning channel quality: 
namely, the number of channels, or channel quantity. 

FIGURE 1 illustrates a pertinent part of an exemplary 
packet data mobile radio network 100. The packet data mobile 
5 radio network 100 includes a plurality of cells 102, each 
cell 102 having a plurality of radio frequencies allocated 
thereto for use therein. The radio frequencies are typically 
allocated to the cells 102 by the packet data mobile radio 
network 100 in accordance with a predefined frequency 

10 allocation plan. Each cell 102 further has at least one base 
transceiver station 104 for transmitting/receiving mobile 
calls to/from a plurality of mobile terminals (not expressly 
shown) over the allocated radio frequencies. A base station 
controller 105 controls the operation (e.g., handovers, 

15 channel assignments) of the least one base transceiver 
station 104. The base station controller 106 is in turn 
controlled by a packet data core network 108 that includes, 
for example, a serving GPRS support node (SGSN) and a gateway 
GPRS support node (GGSN) . The packet data core network 108 

20 routes mobile calls between the packet data mobile radio 
network 100 and other telephony and/or data communication 
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networks. Such other telephony and/or data communication 
networks 110 may include, for example, a global packet data 
network 110 such as the Internet. 

FIGURE 2 illustrates the base transceiver station 104 
according to some embodiments of the present invention. The 
base transceiver station 104 has a number of functional 
components including a cell power control unit 200 and a cell 
channel scheduler 202. In operation, a plurality of packets 



•II 

^■l 204 from the packet data core network 108 are received at the 



10 base transceiver station 104 and temporarily stored therein. 
The received packets 204 are thereafter processed by the 
functional components of the base transceiver station 104 
including the cell power control unit 200 and the cell 
channel scheduler 202. The processed packets 204 are 
15 subsequently transmitted via one or more transceiver units 
206a-206c to one or more mobile terminals 208a-208c. 
Likewise, packets received from the mobile terminals 
208a-208c may be received by the transceiver units 206a-206c 
and thereafter processed by the base transceiver station 104 
20 for forwarding to the packet data core network 108. 



Houston 2 1 801 3 V 4, 34645.00490USPT 



11 




Patent Application 
Docket # 34645-00490USPT 

P13126 



Although a suitable broadcast or transmitted power level 
may be used for each channel individually, in some 
embodiments, the packets 204 are broadcast or transmitted to 
the mobile terminals 208a-208c using an equal or common power 
5 level for all or substantially all the channels in the cell. 
Transmitting at a common power level for all or substantially 
''p^ all the channels can have the effect of improving the channel 

1^ quality throughout the entire cell. This effect has been 

'■Sq described, for example, in an article entitled "A Power 

10 Control and Scheduling Concept for EGPRS" by Arne Simonsson, 
Q Magnus Almgren, and Magnus Thurfjell, In the article, it is 

explained that a near to optimal cell data rate and/or 

Q throughput may be achieved by using an equal or common power 

M 

level in combination with adjusting the channel quantity. 

15 The article further explains that the channel quantity can 
be adjusted with channel allocation (i.e., changing the 
number of time slots available for a given mobile terminal) , 
or channel scheduling (i.e., changing the portion of one time 
slot available for a given mobile terminal), or a combination 

20 of both. 
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Although all or substantially all of the channels are 
broadcast or transmitted using the equal or common power 
level in the preceding embodiments, in. other embodiments, 
fewer than all of the channels may be broadcast or 
transmitted using the equal of common power level, depending 
on the requirements of the particular packet data radio 
network. For example, the equal or common power level may 
be applied to groups of channels or groups of users. The 
groups of users or groups of channels may be defined, for 
example, based on their Quality of Service (QOS) requirements 
or other similar criteria. Transmitting at an equal or 
common power level for such service groups can reduce the 
emitted interference more so than transmitting with an 
individual power level for each mobile terminal in the 
service group. This effect has also been described in the 
article mentioned above, where it is explained that lower 
emitted co-channel interference may be achieved while 
maintaining channel quality by using an equal or common power 
level in combination with adjusting the scheduled channel 
quantity to each mobile terminal. 
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FIGURE 3 illustrates the cell power control unit 200 
according to some embodiments of the present invention. The 
cell power control unit 200 has a number of functional 
components therein including a channel power controller 300. 
The channel power controller 300 functions primarily to 
control the broadcast or transmitted power of each channel 
in the cell. Specifically, the channel power controller 300 
controls the broadcast or transmitted power for each one of 
a plurality of time slots 0-7 in the radio frequencies 
304a-304c allocated to the cell. The techniques for 
controlling the broadcast or transmitted power of the time 
slots (hence, any channels therein) are known to those of 
ordinary skill in the art and will not be described here. 
It should be noted, however, that care should be taken when 
attempting to control the power so as to avoid "party" 
effects that may occur, as described in U.S. Patent No. 
5,574,982 mentioned above and incorporated herein by 
reference . 

In some embodiments, the cell power control unit 200 
performs its function using a power control algorithm 302 
(dashed lines) that is configured to establish an equal or 
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common power level for the channels in the cell. The power 
control algorithm 302 determines this equal or common power 
level based on, for example, the packet data load measured 
for the cell or a portion of the cell, or other similar cell 
load measurements. For example, in some embodiments, if the 
packet data load for the cell or a portion thereof is at a 
high or maximum specified level, then the common or equal 
power level derived by the power control algorithm 302 may 
be a high or maximum specified power level. Alternatively, 
if the packet data load for the cell or a portion thereof is 
at a low or minimum specified level, then the common or equal 
power level derived by the power control algorithm 302 may 
be a low or minimiam specified power level. In general, the 
power control algorithm 302 determines an equal or common 
power level that corresponds to the packet data load in such 
a way that a near to optimal data rate and/or throughput is 
achieved for the cell or a portion thereof. 

After such equal or common power level has been 
determined, the channel power controller 300 adjusts the 
broadcast or transmitted power level for some, all, or 
substantially all the channels in the cell in accordance with 
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the recently determined common power level. The channel 
power controller 300 makes these adjustments by adjusting the 
power level for each respective time slot 0-7 in the radio 
frequencies 304a-304c allocated to the cell. 
5 The packet data load measured in the cell, in some 

embodiments, may be based on either the channel utilization 
in the cell, one or more packet queue measurements, or a 
combination of both. The term "channel utilization" as used 
herein refers to the degree or extent that the channels in 

10 a cell are using an allocated radio frequency. For example, 
full channel utilization means 100 percent of all the time 
slots of an assigned radio frequency are presently in use. 

In some embodiments, the instant value of the packet 
data load may be used by the power control algorithm 302. 

15 In other embodiments, a statistically derived value of the 
packet data load (e.g., an average over time) may be used 
instead. In still other embodiments, the value of the packet 
data load used may be a filtered or weighted value based on 
one or more criteria in accordance with a predetermined 

20 weighing scheme. In any case, the packet data load may 
thereafter be factored into the power control algorithm 302 
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and used to derive the equal or common power level for the 
channels in the cell. 

In some embodiments, the channel utilization and packet 
queue measurements that are used to determine the packet data 
5 load may be obtained by monitoring the operation of the cell 
channel scheduler 202. FIGURE 4 illustrates the cell channel 
scheduler 202 according to these embodiments of the present 

:^ invention. The cell channel scheduler 202 has a number of 

y I 

7] functional components including a packet queue 4 00 and a 

;5 10 packet queue controller 402. The packet queue controller 402 

n controls the channel scheduling and allocation of the packets 

204 stored in the packet queue 400. The packet queue 400, 

a? 

i;^ on the other hand, serves as a temporary repository for the 

packets 204 received by the base transceiver station 104 
15 until they can be dispositioned by the queue controller 402. 

As mentioned previously, the packet data mobile radio 
network 100 has a flexible number of channels per allocated 
radio frequency 404. Accordingly, each one of the time slots 
0-7 of the allocated radio frequency 4 04 may be shared by 
20 more than one mobile terminal or more than one time slot may 
be used by a single mobile terminal, as allocated and 
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scheduled by the packet queue controller 402. For example, 
the packet queue controller 402 may allocate and schedule 
packets for mobile terminals A-K as follows: packets being 
transmitted to mobile terminals A and B equally share time 
slot 0; packets being transmitted to mobile terminal C 
exclusively occupy time slot 1; packets being transmitted to 
mobile terminals D, E, and F equally share time slot 2; 
packets being transmitted to mobile terminal G exclusively 
occupy both time slots 3 and 4; packets being transmitted to 
mobile terminals H and I unequally share time slot 5 with 
mobile terminal H having a larger portion of the time slot; 
packets being transmitted to mobile terminal J partially 
occupy time slot 6 with the remainder of the time slot being 
unused; and finally, packets being transmitted to mobile 
terminal K exclusively occupy time slot 7. 

It should be noted that, although in some embodiments 
each allocated radio frequency 404 has eight time slots 0-7, 
a different number of time slots may certainly be used in 
other embodiments depending on the particular specifications 
of the packet data mobile radio network 100. 
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The foregoing channel utilization (i-e., channel 
allocation and scheduling) may subsequently be used as a 
basis to determine the packet data load in the cell or a 
portion thereof. Such channel utilization information may 
be obtained by the cell channel scheduler 202, for example, 
by monitoring the queue controller 402 in accordance with 
known techniques. The cell channel scheduler 2 02 may 
thereafter determine the packet data load, or it may simply 
pass the channel utilization information to the cell power 
control unit 200 to determine the packet data load. This 
packet data load information may then be factored into the 
power control algorithm 302 of the cell power control unit 
200. The power control algorithm 302 may subsequently 
determine an equal or common power level for some, all, or 
substantially all the channels in the cell, as explained 
above . 

In some embodiments, instead of channel utilization 
information, one or more measurements of the packets in the 
packet queue 400 may be used as a basis to determine the 
packet data load in the cell or a portion thereof. Such 
packet queue measurements may include, for example, the queue 

2 1 801 3 V 4, 34645.(XM90USPT 1 9 




# 



Patent Application 
Docket # 34645-00490USPT 

P13126 



length of some, all, or substantially all the queues, the 
longest queue length of any single queue, the average or 
instant queue length change (i.e., the increase/decrease in 
queue length) for some, all, or substantially all the queues, 
5 the distribution of the packet sizes in some, all, or 
substantially all the queues, the largest packet" size in any 
queue, and other similar packet queue measurements. As in 



the case of channel utilization information, the packet queue 
measurements may also be obtained by the cell channel 



10 scheduler 202, via monitoring of the packet queue . 400 in 
accordance with known techniques. The cell channel scheduler 
202 may thereafter determine the packet data load, or it. may 
pass the measurements to the cell power control unit 200 for 
load determination. 

15 In some embodiments, a quality window may be 

implemented, within which the common cell power will result 
in a suitable data rate and/or throughput for the cell or a 
portion thereof. FIGURE 5 illustrates a graph of data rate 
versus C/I for two exemplary types of data modulation, GMSK 

20 (Gaussian minim\im shift keying) and 8-PSK (8 level phase 
shift keying), that may be used to define an exemplary 
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quality window. The horizontal axis of the graph represents 
the C/I in dB, which may be a reflection of the broadcast or 
transmitted power, whereas the vertical axis represents the 
data rate in kbps/time slot. It should be noted that the 
5 graph illustrated in FIGURE 5 is based solely on computer 
simulated data for a GPRS network and not on any actual data. 

□ 

t?l As can be seen, above a certain point there is little 

\n or no gain in the channel data rate to be obtained by 

%| increasing the C/I (e.g., via an increase in the broadcast 

. 

t. : 3 

^1 10 or transmitted power) . For GMSK modulation, this point may 

Q be found around a data rate of 20 kbps/time slot, and for 

8-PSK modulation, this point may be found around a data rate 
Q of 60 kbps/time slot. Similarly, below a certain point, it 

is better to decrease the channel data rate (e.g., via a 
15 decrease in the number of time slots per channel) than to 
decrease the broadcast or transmitted power. This point may 
be located around a data rate of 8 kbps/time slot for 
purposes of minimizing transmitted power consumption. For 
purposes of minimizing interference to other channels, this 
20 point may be located around a data rate of 14 kbps/time slot. 
(See the article entitled "A Power Control and Scheduling 
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Concept for EGPRS" mentioned above.) Accordingly, for GMSK, 
the lower and upper limits of the quality window may be 
approximately 7-20 kbps/time slot, and approximately 14-60 
kbps/time slot for 8-PSK. 

Note that the data rate has been described in terms of 
kbps per time slot. Thus, for a data rate of, say, 7 
kbps/time slot, a channel that occupies two time slots, for 
example, has a total channel data rate of 14 kbps, whereas 
a channel that occupies half of one time slot has a channel 
data rate of 3.5 kbps. 

The foregoing data points may be subsequently 
implemented as the upper and lower limits of a quality window 
that may be factored into the power control algorithm 302 for 
determining the equal or common power level for some, all, 
or substantially all the channels in the cell. For example, 
upon determination of the data rate for some, all, or 
substantially all channels in the cell, if any channel has 
a data rate that falls outside the quality window, then the 
power control algorithm 302 may cause the broadcast or 
transmitted power to the affected mobile terminal to be 
adjusted (e.g., increased or decreased) relative to the 
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common power level in order to bring the channel data rate 
within the window. The individual channel data rate may be 
determined, for example, by the base transceiver station 104 
in accordance with known techniques. 

In other embodiments, instead of the channel data rate, 
the quality window may be implemented based on one or more 
other known channel quality measures . For example, referring 
again to FIGURE 5, the upper and lower limits of the quality 
window may be based on the C/I. Under such an arrangement, 
the lower and upper limits of the quality window may be found 
around 7-25 dB for GMSK, and around 7-35 dB for 8-PSK. 
Accordingly, if the C/I for individual channel is determined 
(e.g., by the base transceiver station 104) to fall or drift 



outside this quality window, then the power control algorithm 
302 may cause the broadcast or transmitted power to the 
affected mobile terminal to be adjusted relative to the 
common power level in order to bring the C/I back within the 
window. 

In still other embodiments, the broadcast or transmitted 
power level for a given channel may be adjusted by a 
predefined offset based on the quality of service profile for 
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the user. For example, a user who requires a certain channel 
data rate or a certain C/I may have a predefined offset 
applied relative to the common cell power level for packets 
being transmitted to his particular mobile terminal in order 
to ensure the required quality of service. 

The foregoing description has been focused on 
embodiments of the invention involving the downlink channels 
or the channels carrying packets to be transmitted to the 
mobile terminals. The invention is not to be limited 
thereto, however, but in some embodiments, the teachings 
herein may also be applied to the uplink channels. In other 
words, a power control algorithm similar in function to the 
power control algorithm 302 may also be implemented in the 
base transceiver station 104 for mobile terminal power 
control. In that case, the packet queue measurement 
information may be limited, but the channel utilization 
information can certainly be available to be used in the 
mobile terminal power control algorithm. 

FIGURE 6 illustrates a method of power control 500 
according to one exemplary embodiment of the present 
invention. The method 600 can be used to improve the cell 
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channel quality in a cell of a packet data mobile radio 
network by implementing an equal or common power level for 
some, all, or substantially all channels in the cell. At 
step 601, a packet data load for the cell or a portion 
5 thereof is measured using either the channel utilization, 
packet queue measurements, or a combination of both. A power 
IJl control algorithm determines an equal or common broadcast or 

Ijl transmitted power level for some, all, or substantially all 

fta 

\^ channels in the cell at step 602 based on the packet data 

j:q 10 load. Such packet data load may be an instant packet data 

r| load or a weighted version thereof, depending on the 

m 

l4 particular requirements of the packet data mobile radio 



network. At step 603, the equal or common power level is 
implemented for some, all, or substantially all channels in 

15 the cell. A determination is made at step 604 as to whether 
any channels in the cell are outside a quality window. The 
quality window may be based on channel quality measurements 
such as channel data rates, C/I, or other similar quality 
measurements. If the answer to step 604 is yes, then the 

20 broadcast or transmitted power for the affected mobile 
terminals is adjusted relative to the common cell power at 
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step 605/ and the method returns to step 604 for additional 
determinations. If the answer is no, then the method returns 
to the beginning at step 601. 

Although various embodiments of the invention have been 
shown and described, it will be appreciated by those skilled 
in the art that changes may be made to these embodiments 
without departing from the principles and the teachings of 
the invention, the scope of which is defined in the appended 
claims . 



Houston 218013 v 4. 34645.00490USPT 



26 



